The global star formation rate in high redshift galaxies, based on optical surveys, shows a strong peak at a redshift of z=1.5, which implies that we have already seen most of the formation. High redshift galaxies may, however, emit most of their energy at submillimeter wavelengths if they contain substantial amounts of dust. The dust would absorb the starlight and reradiate it as far-infrared light, which would be redshifted to the submillimeter range. Here we report a deep survey of two blank regions of sky performed at submillimeter wavelengths (450 and 850-micron). If the sources we detect in the 850-micron band are powered by star formation, then each must be converting more than 100 solar masses of gas per year into stars, which is larger than the maximum star formation rates inferred for most optically-selected galaxies. The total amount of high redshift star formation is essentially fixed by the level of background light, but where the peak occurs in redshift for the submillimeter is not yet established. However, the background light contribution from only the sources detected at 850-micron is already comparable to that from the optically-selected sources. Establishing the main epoch of star formation will therefore require a combination of optical and submillimeter studies.